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ABSTRACT : 

PROBLEM TO BE SOLVED: To provide the circuit scale estimating 
method which 

precisely estimates the circuit scale in consideration of a logical 
function 

and common terms of a state machine by inputting a function 
description. 

SOLUTION: This method includes a step 102 wherein the state 
machine is 

extracted from the function description and the number of gates of 
the state 

machine is estimated, a step 103 wherein the logical function is 
extracted and 

the number of gates of the logical function is estimated, a step 104 
wherein 

the number of gates of the remaining part is estimated, and a step 
105 wherein 

the sum of those numbers of gates is regarded as the total number of 
gates . 

The logical function is converted into a product sum form and the 
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state machine 

is converted into a state transition table to generate a set of 
representing product terms. The number of gates of cubes is set 
according to 

the dimensions of the cubes, and the multiple estimation of the 
common terms is 

prevented by searching a covering cube. 
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